"""
例4　相对排名
1．问题描述
根据N名运动员得分，找到相对等级和获得最高分前3名的人，分别
获得金牌、银牌和铜牌。N是正整数，并且不超过10 000。所有运动员
的成绩都保证是独一无二的。
2．问题示例
输入[5，4，3，2，1]，输出["Gold Medal"，"Silver Medal"，"Bronze Medal"，"4"，"5"]，前3名运动员得分较高，根据得分
依次获得金牌、银牌和铜牌。对于后两名运动员，根据分数输出相对等
级。
"""


def relativeRanking(array):
    n = len(array)
    for i in range(n - 1):
        for j in range(i + 1, n):
            if array[i] > array[j]:
                array[i], array[j] = array[j], array[i]
    array[0], array[1], array[2] = "Gold Medal", "Silver Medal", "Bronze Medal"
    return array


if __name__ == '__main__':
    arr = [5, 4, 3, 2, 1]
    print(f'相对排名是：{relativeRanking(arr)}')
